Fault-tolerant linear optical quantum computing with small-amplitude coherent states 
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Quantum computing using two optical coherent states as qubit basis states has been suggested as 
an interesting alternative to single photon optical quantum computing with lower physical resource 
overheads. These proposals have been questioned as a practical way of performing quantum comput- 
ing in the short term due to the requirement of generating fragile diagonal states with large coherent 
amplitudes. Here we show that by using a fault-tolerant error correction scheme, one need only use 
relatively small coherent state amplitudes (a > 1.2) to achieve universal quantum computing. We 
study the effects of small coherent state amplitude and photon loss on fault tolerance within the 
error correction scheme using a Monte Carlo simulation and show the quantity of resources used for 
the first level of encoding is orders of magnitude lower than the best known single photon scheme. 



Linear optical quantum computing uses off-line re- 
source states, linear optical processing and photon resolv- 
ing detection to implement universal quantum process- 
ing on optical quantum bits (qubits) [ij]. This technique 
avoids a number of serious problems associated with the 
use of in-line non-linearities for quantum processing in- 
cluding their limited strength, loss, and inevitable distor- 
tions of mode shape by the non-linear interaction. The 
trade-off for adopting the linear approach has been large 
overheads in resource states and operations. In the stan- 
dard approach, which we will refer to as LOQC 2], sin- 
gle photons are used as the physical qubits. Although 
progress has been made in reducing the overheads [3|, 
for fault-tolerant operation they remain very high ^ . 

An alternative version of linear optical quantum com- 
puting, coherent state quantum computing (CSQC) Q, 
uses coherent states for the qubit basis. This is an un- 
usual approach as the computational basis states are not 
energy eigenstates and are only approximately orthogo- 
nal. Previous work on CSQC has concentrated on the 
regime where coherent states are relatively large [a > 2) 
and the orthogonality is practically zero. It has been 
shown that CSQC has resource-efficient gates [6]. 

In this letter we show how to build non-deterministic 
CSQC gates for arbitrary amplitude coherent states that 
are overhead-efficient and (for a > 1.2) can be used for 
fault-tolerant quantum computation. We estimate the 
fault-tolerant threshold for a situation in which photon 
loss and gate non-determinism are the dominant sources 
of error. As our gates operate for any amplitude co- 
herent states, proof of principle experiments are possible 
using even smaller amplitudes. Given recent experimen- 
tal progress in generating the required diagonal resource 
states [7| we suggest that CSQC should be considered a 
serious contender for optical quantum processing. 

For this paper we will use the CSQC qubit basis 
|0) — — |— a) where \a) describes a coherent 

state with (real) amplitude a (i.e. d\a) — a la)). These 



states do not define a standard qubit basis for all a as 
{—a\a) = e~^" ^ 0, but for a > 2 this overlap is prac- 
tically zero [5]. A general CSQC single-qubit state is 

N^,,{a){ti\a) +iy\-a)), (1) 

where N^^i,{a) normalises the state and depends on the 
coefficients of the state. A special case is the diagonal 
states with /i = ±1/ which can be written as |±) = 
A^i_±i(a) (|a) ± |— a)). These states form the resource 
used when constructing CSQC gates using linear optics 
and photon detection. The diagonal state with a plus 
(resp. minus) sign has even (odd) symmetry and only 
contains even (odd) Fock states. This means that a di- 
agonal (i.e. X-basis) measurement can be performed by 
a photon counter and observing the parity. 

The computational or Z-basis measurement is shown 
in FIG. IH^a) and the Bell state measurement is shown 
in FIG.[lJb). The Z-basis and Bell state measurements 
must distinguish between non-orthogonal states. For the 
measurement to be unambiguous and error free it must 
have a failure outcome [8] . This occurs in both measure- 
ments when no photons are detected. The probability of 
failure tends to zero as a increases. 

A critical part of constructing CSQC gates for all a 
is teleportation 0, [l3]- This is shown in FlCflJc). As 
the teleporter uses unambiguous Bell state measurements 
there are 5 outcomes to the measurement. Four outcomes 
correspond to successfully identifying the respective Bell 
states. When the appropriate Pauli corrections are made 
the input qubit is successfully transferred to the output. 
The fifth outcome corresponds to the measurement fail- 
ure whose probability again decreases to zero as a in- 
creases. Upon failure the output of the teleporter is un- 
related to the input and hence the qubit is erased. It is 
this ability to unambiguously teleport the qubit value, in 
spite of the fact that the basis states are non-orthogonal, 
that is key to the success of our scheme. 

Unitary transformations on a CSQC qubit as defined 
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FIG. 1: Schematics for unambiguous CSQC (a) ^-basis and 
(b) Bell state measurements and (c) CSQC teleportation. 
Thin lines represent modes whose state is a CSQC qubit with 
the encoding amplitude shown near each line. The Z-basis 
measurement in (a) as described in is performed by deter- 
mining which mode photons are present in. The Bell state 
measurement in (b) as described in is performed by de- 
termining which mode photons are in and how many photons 
are present. Both these measurements fail when no photons 
are present, (c) shows how CSQC teleportation [3, is 
achieved. A Bell state is generated by splitting a /3 = ^pla 
diagonal state on a beam-splitter and performing a Bell state 
measurement on an unknown qubit and one half of this entan- 
glement. All detectors are photon counters, all beam-splitters 
are 50:50, and all unlabelled inputs are arbitrary CSQC qubit 
states. 



in Equation ([T]) will not reach all transformations re- 
quired to do quantum computing. This is because uni- 
tary transformations preserve inner products while var- 
ious transformations that we might wish to implement 
(e.g |±q;) \a) ± |— a)) do not. We implement our gates 
using non-unitary, measurement-induced gates which act 
like unitary gates on the coefficients of our CSQC qubits 
for all a. This requires gates which have in general a 
non-zero probability of failure. 

We will construct a universal set of gates based on 
but applicable for all a, that allows us to implement error 
correction in a standard way. Our objective is to use the 
error correction to deal with gate failure errors. 

We will choose our universal set of quantum gates as a 
Pauli X gate, an arbitrary Z rotation (i.e. Z{0) = 
a Hadamard gate and a controlled- Z gate. Each gate 
acts on the coefficients of the coherent state qubits as 
they would on orthogonal qubits. 

In CSQC the X gate is the only gate deterministic for 
all a. The gate is performed by introducing a tt phase 
shift on the qubit 5] . The remainder of the gates are 



implemented via quantum gate teleportation Just 
as we are able to implement unambiguous state tele- 
portation, we are able to implement unambiguous gate 
teleportation. The gates are implemented by altering 
the form of the entanglement used in the teleporter. 
The Z rotation is achieved by using the entanglement 
e'^ \a, a) + e~'^ |— a, —a) , the Hadamard gate uses the 
entanglement |a, a) + |a, —a) + \—a, a) — |— a, —a) , and 
the controUed-Z uses the four qubit entanglement 

|a, a, a, a) + |a, a, —a, —a) 

+ \—a, —a, a, a) — \—a, —a, —a, —a) , (2) 
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FIG. 2: Schematics for gate entanglement generation. These 
diagrams have the same layout as those in FIG. [T] (a) shows 
Z rotation entanglement preparation. A |-|-) state with am- 
plitude 7 — y'Q^M-/?^!-!/^ is split at a three way beam- 
splitter generating the state \a' , a, (3) + \—a', —a, —f3) where 
a' — 1/ V2 and P = a for the rotation. The a' mode is mixed 
at a beam-splitter with reflectivity cos 6 with a coherent state 
of equal amplitude. The two output modes are then detected 
and the output is accepted if one photon is measured in total 
(occurring approx. 1:3 times), (b) shows the Hadamard en- 
tanglement preparation. Two copies of the entanglement from 
(a) are used but with different angles 9 and 9' and one output 
mode with coherent state amplitude /3 = •y/l/2. Next, one /3 
mode from each state are combined at a beam-splitter with 
reflectivity cos 5 and the output modes are detected. The gen- 
eration succeeds when only one photon is detected in total. If 
we choose the rotation angles as 9 = 37r/4, 0' — 7r/4, 5 = 7r/4 
and perform an X correction on one of the modes the de- 
sired entanglement is produced. On average this procedure 
succeeds approx. 1:27 times. 



which is used as the shared entanglement of two tele- 
porters. The controUed-Z entanglement can be generated 
from the Hadamard entanglement with coherent state 
amplitude ^/2a by splitting the outputs at 50:50 beam- 
splitters. The procedures to generate the Hadamard and 
Z-rotation entanglement are shown in FIG. [21 

Depending on the outcome of the Bell state measure- 
ment in a teleported gate, it may be necessary to apply an 
X and/or Z Pauli operator to the output. In this paper, 
we assume that these Pauli operators are not applied di- 
rectly, but rather absorbed into the error-correction pro- 
cess via the Pauli frame technique 



I4I . If the outcome 



of the Bell state measurement is failure, then we say the 
gate failed and the qubit on which it acted upon is erased. 

In calculating a noise threshold for CSQC it is neces- 
sary to establish a model for the noise experienced by 
each operation (i.e. gates, measurements, and prepa- 
rations). This model is expressed in terms of two pa- 
rameters: the qubit amplitude a, and a loss parameter 
7] (see below). We use this model to simulate concate- 
nated fault-tolerant error-correction protocols. A partic- 
ular setting of the parameters {a, rj) is said to be below 
the threshold if the rate of uncorrectable errors is observed 
to decrease to zero as more levels of error correction are 
applied. Here we calculate the threshold curve, defined 
to be the curve through the a-rj plane which lies at the 
boundary between the sets of parameters that are above 
and below the threshold. 
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An important feature of our noise model is the in- 
clusion of two types of error: unlocated and located er- 
rors. A located error occurs when a gate fails. The ex- 
perimenter has knowledge about when and where these 
errors occur. Unlocated errors are caused by photon 
loss as these errors are not directly observable. Given 
that our noise model includes both unlocated and lo- 
cated errors, we use an error-correction protocol which 
has been designed to deal effectively with combinations 
of these two error types. We have chosen to utilise 
the "circuit-based telecorrector protocol" described in 
This protocol uses error-location information dur- 
ing ancilla- preparation and syndrome-decoding routines, 
thus achieving a high tolerance to located noise, whilst 
achieving a tolerance to unlocated noise similar to that 
of standard protocols 13|, [fj] . 

In practice, other noise sources would be present. 
Two examples are mode mismatch and phase mismatch. 
These noise sources will generate additional unlocated 
and located errors in the teleported gates. The effect 
of these errors will be similar to those in our simplified 
noise model. Depending on their strength, they may have 
a significant effect on the noise threshold curve. We note 
that these errors are systematic, and in principle can be 
greatly reduced by using appropriate locking techniques. 

The probability of gate failure varies as a function of 
the input qubit state. For simplicity in the simulations, 
we apply the worst-case probability value, which corre- 
sponds to the input state |-|-). The maximum probabil- 
ity of failure (per qubit) for Z-basis measurements, and 
Clifford group operations [3] implemented by gate tele- 
portation is equal to 



q = 



1 



(3) 



In this equation a' = (1 — 77)0; is an effective encoding am- 
plitude which incorporates the effects of loss. In the case 
of the controUed-Z gate, this failure probability applies 
independently to each of the two qubits. Upon a gate 
failure the input qubit is erased. For simplicity we model 
this effect by completely depolarising the qubit upon a 
located error occurring. 

We model photon loss by assuming that each optical 
component, each detector and each input coupling causes 
some fraction of the input intensity to be lost, and that 
this loss is equal for all modes. Due to the properties of a 
linear network with loss it is possible to assign one effec- 
tive input coupling loss which incorporates all of this loss 
together. We also assume that the output of each gate in- 
cludes the loss due to the detectors from the next gate or 
measurement. From this we can assign an effective input 
loss rate rj which combines the detector, component and 
input efficiencies together incorporating all these effects. 

The effect of loss on a CSQC qubit is to induce a ran- 
dom Z operation and decrease the coherent state ampli- 
tude [1^. We assume that the decrease in amplitude is 



TABLE I: Error rates for the models used to calculate the 
threshold curve for CSQC. The coefficients in the ff-gate and 
C-Z gate arise from the larger a required for generating the 
entanglement and are worse case. Two models for qubit stor- 
age are considered as shown in the row labelled "Memory". 
In one model we consider no noise in the operations that store 
CSQC qubits and the second we introduce photon loss into 
these operations at the same rate as introduced by the gates. 

Loc. errors Unloc. X error Unloc. Z error 



Memory 
H-gate 
C-Z gate 

1+) 
X-meas 




1.6p 






p or 
1.6p 
2.5p 

P 





compensated by changing the amplitudes of the coherent 
states in the entanglement used for the teleported gates. 
The probability of Z error on a diagonal CSQC state is 



1 , sinh (2?? — l)a^ , 
^=2^^+ sinha^ ) 



(4) 



where 77 is the overall fractional loss as defined above. 

In the Z rotation and the controlled- 2' gates, photon 
loss causes a Z error on the output state. These are due 
to the loss in the diagonal states from the generation of 
the entanglement. In the Hadamard gate, there are two 
diagonal states required and a loss in one induces a X 
error on the output and a loss on the other induces a Z 
error on the output (these errors are uncorrelated) . 

In our analysis we consider two noise models which 
are summarised in TABLE ID We are considering here an 
error-correction protocol which consists of several levels 
of concatenation. The noise model in TABLE |T] applies 
only to the lowest level of concatenation (that is, to error- 
correction circuits that are built using unencoded "phys- 
ical" gates). For all higher levels of concatenation, we 
assume a noise model identical to that considered in Q 
for the "circuit-based telecorrection protocol" , since the 
arguments used to derive that noise model are applica- 
ble to our situation. Thus, our noise model and error- 
correction protocol are identical to that of Q for con- 
catenation levels 2 and higher, and so we do not perform 
new simulations for these concatenation levels. Instead, 
we directly utilise the best-fit polynomials that were ob- 
tained in [3], in order to model the mapping between 
noise rates and effective noise rates for all concatenation 
levels other than the first. 

For the first level of concatenation, we perform new 
numerical simulations, for the noise models in TABLE [D 
The simulator was a modified version of the one used 
in All controUed-NOT gates were replaced by 

controUed-Z gates and two Hadamard gates and simpli- 
fications of this circuit were performed. Separate simula- 
tions were performed for protocols based on the 7-qubit 
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FIG. 3: Thresholds for CSQC using the 7 qubit Steane and 
23 qubit Golay code for both memory noise models. 



TABLE II: Effective error rates and resource usage for the 
7-qubit Steane code with memory noise enabled. Coherent 
state amplitude used for this table is a = 1.56 and loss rate 
T] — 4: X 10~*. This corresponds to gate error rates in our 
model of = (2 x 10"*, 0.015). Resource usage is defined 

to be the total number of gates, preparations, measurements, 
and quantum memories used. Resource are used in the follow- 
ing fractions for all levels of concatenation: Memory 0.284, 
Hadamard 0.098, controUed-Z 0.343, Diagonal states 0.164, 
X-basis measurements 0.111. Also shown is an estimate of 
the maximum length of computation possible assuming the 
entire computation succeeds with probability 1/2. 



LEVEL 


Unloc. 


Loc. 


Max. comp. 


Resource 




rate 


rate 


steps 


usage 


1 


4 X 10"" 


8 X 10"^ 


82 


1.0 X 10^ 


2 


1.7 X 10"" 


2 X 10"^ 


3.3 X 10^ 


8.7 X 10^ 


3 


2.8 X 10"^ 


2.1 X 10"" 


3.0 X 10^ 


4.5 X 10* 


4 


7.4 X lO"'^ 


3.6 X 10"" 


1.6 X 10^ 


2.1 X 10" 


5 


5.3 X 10""' 


1.7 X 10"^ 


3.1 X 10* 


9.6 X 10^^ 



Steane code and the 23-qubit Golay code. The resulting 
threshold curves are shown in FIG.[3l An interesting fea- 
ture is that increasing a beyond a certain point causes a 
reduced tolerance to photon loss. 

TABLE |TT] estimates the resource- usage for one round 
of error-correction, for 5 levels of concatenation. An ad- 
vantage of CSQC over LOQC is lower resource usage. 
Using TABLE |TT] and the success probabilities in Fig. [2] 
we find that CSQC consumes approximately 10'' diago- 
nal resource states per error correction round at the first 
level of concatenation. This is 4 orders of magnitude 
less than the number of Bell pair resource states con- 
sumed under equivalent conditions by the most efficient 
known LOQC scheme However, there is a trade-off. 
The photon loss threshold we find for CSQC is an order 
of magnitude smaller than that for LOQC. This means 



that if the loss budget is too large then CSQC may not 
be scalable or may require so many levels of concatena- 
tion that the resource advantage is lost. We note that 
the physical resources in terms of specific optical states 
required to implement CSQC and LOQC are different. 
Nevertheless we believe comparing resource state counts 
still gives a good estimate of the relative complexity of 
the two schemes. In future work, it would be valuable to 
include other sources of noise and improve upon some of 
the pessimistic assumptions made in deriving the noise 
model. One could consider ways of optimising the fault- 
tolerant protocol in order to take advantage of the rela- 
tive abundance of Z-errors compared with X errors. 

We have shown how to construct a universal set of 
gates for coherent state quantum computing for any co- 
herent state amplitude. Provided the coherent state am- 
plitudes are not too small {a > 1.2) and photon loss is 
not too large {t] < 5 x 10""*) it is possible to produce a 
scalable system. To our knowledge this is the first esti- 
mation of a fault-tolerance threshold for non-orthogonal 
qubits. As our gates work for all values of a, proof of 
principle experiments are possible using already demon- 
strated technology. 

We acknowledge the support of the Australian Re- 
search Council, Queensland State Government and the 
Disruptive Technologies Office. 
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